Closeness Centrality Extended To Unconnected Graphs : The Harmonic Centrality Index
نویسنده
چکیده
Social network analysis is a rapid expanding interdisciplinary field, growing from work of sociologists, physicists, historians, mathematicians, political scientists, etc. Some methods have been commonly accepted in spite of defects, perhaps because of the rareness of synthetic work like (Freeman, 1978; Faust & Wasserman, 1992). In this article, we propose an alternative index of closeness centrality defined on undirected networks. We show that results from its computation on real cases are identical to those of the closeness centrality index, with same computational complexity and we give some interpretations. An important property is its use in the case of unconnected networks.
منابع مشابه
Axioms for Centrality
Given a social network, which of its nodes are more central? This question has been asked many times in sociology, psychology and computer science, and a whole plethora of centrality measures (a.k.a. centrality indices, or rankings) were proposed to account for the importance of the nodes of a network. In this paper, we try to provide a mathematically sound survey of the most important classic ...
متن کاملAssortativity Analysis of Real-World Network Graphs based on Centrality Metrics
Assortativity index (A. Index) of real-world network graphs has been traditionally computed based on the degree centrality metric and the networks were classified as assortative, dissortative or neutral if the A. Index values are respectively greater than 0, less than 0 or closer to 0. In this paper, we evaluate the A. Index of real-world network graphs based on some of the commonly used centra...
متن کاملRandom-Walk Closeness Centrality Satisfies Boldi-Vigna Axioms
Recently Boldi and Vigna proposed axioms that would characterize good notions of centrality. We study a random-walk version of closeness centrality and prove that is satisfies Boldi-Vigna axioms for non-directed graphs.
متن کاملComputing Top-k Closeness Centrality in Fully-dynamic Graphs
Closeness is a widely-studied centrality measure. Since it requires all pairwise distances, computing closeness for all nodes is infeasible for large real-world networks. However, for many applications, it is only necessary to find the k most central nodes and not all closeness values. Prior work has shown that computing the top-k nodes with highest closeness can be done much faster than comput...
متن کاملI/O-efficient calculation of H-group closeness centrality over disk-resident graphs
We introduce H -group closeness centrality in this work. H -group closeness centrality of a group of nodes measures how close this node group is to other nodes in a graph, and can be used in numerous applications such as measuring the importance and influence of a group of users in a social network. When a large graph contains billions of edges that cannot reside entirely in a computer’s main m...
متن کامل